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Abstract. Multiple harmonic sums are iterated generalizations of har- 
monic sums. Recently Dilcher has considered congruences involving g-analogs 
of these sums in depth one. In this paper we shall study the homogeneous 
case for arbitrary depth by using generating functions and shuffle relations of 
the g-analog of multiple harmonic sums. At the end, we also consider some 
non-homogeneous cases. 
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1 Introduction. 

In [8] Shi and Pan extended Andrews' result [1] on the g-analog of Wolsten- 
holme Theorem to the following two cases: for all prime p > 5 
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where [n] q = (1 — q n )/(l — q) for any n G N and g ^ 1. This type of 
congruences is considered in the polynomial ring Z[q] throughout this paper. 
Notice that the modulus [p] q is an irreducible polynomial in q when p is 
a prime. In [3] Dilcher generalized the above two congruences further to 
sums of the form Y^Zl r4r an d J^^Z] f° r a ^ positive integers n in terms 
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of certain determinants of binomial coefficients. However, his modulus is 
always \p] q . He also expressed these congruences using Bernoulli numbers, 
Bernoulli numbers of the second kind, and Stirling numbers of the first kind, 
which we briefly recall now. 

The well-known Bernoulli numbers are defined by the following generating 
series: 

00 n 1 1 1 1 4 

X T—^ B 1 

n=0 

On the other hand, the Bernoulli numbers of the second kind are defined by 
the power series (cf. [TJ p. 114]). 

x x 11 1 1 x 1 x 2 1 x 3 19 x 4 

log(l + x) + 21! _ 62[ + 43[ ~ 24¥ + "' ' 

v ' 71=0 

This is a little different from the definition of b n in [3], which is changed to 
b n later in the same paper. Finally, the Stirling numbers of the first kind 
s(n,j) are defined by 

n 

x(x — l)(x — 2) • • - (x — n + 1) = s(n,j)x?. 

j=0 

Define 

Jf.M := (-1)-^ - ^ £ f^(n - 1,2, - (3) 

By (3J Thm. 1, (6.5) and Thm. 4] and [4, Thm. 3.1] one gets: 
Theorem 1.1. If p > 3 is a prime, then for all integers n > 1 we have 
P-i j 

^±- = K n (p)(l-q)« (mod [p]„). 
j=i viq 

We will need the following easy generalization of this theorem. 
Theorem 1.2. If p > 3 is a prime, then for all integers n > t > 1 we have 

E^^a-rECT^- 1 )^-^) (mod[py. (4) 
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Moreover, 
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Proof. If t > 1 it is clear that 
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q tj = _ (i _ gJ))^ = q 3 J^ft A (_!)<(! _ 

So follows from Theorem 11.11 immediately. Congruence (j3P is a variation 
of (5.11)]. □ 

All of the sums in Theorem 11.11 and II . 21 are special cases of the q- analog of 
multiple harmonic sums. The congruence properties of the classical multiple 
harmonic sums (MHS for short) are systematically investigated in [10J. In 
this paper we shall study their g-analogs which are natural generalizations 
of the congruences obtained by Shi and Pan jH] and Dilcher [3]. 

Similar to its classical case (compare [10]) a q- analog of multiple harmonic 
sum (g-MHS for short) is defined as follows. For s := (si,...,Sg) G N e , 
t := (ti, . . . , tg) eN 1 and n G Z> set 

n kihA \-kft t 

fT«(s; n) := £ 9 Hf\s; n) = «(s; n)/(l- g r« 

l<Ai<-"<*f<n ^ ^ 9 ^ ^ 9 

(6) 

where w(s) := Si + • ■ ■ + Si is the weight, I the depth and t the modifier. For 
trivial modifier we set 

# 9 (s; n) := H^~<°\s; n), H* q (s; n) = H q (s; n)/(l - g) 1 ^. 

Note that in [HJ H q (s;p- 1) := ^ 1} ( s;p — 1) are studied in some detail and 
are related to H q (s;p — 1). Also note that H q Sl 1 ''"' Se ^(s;n) are the partial 
sums of the most convenient form of g-multiple zeta functions (see [9]). 

In this paper we mainly consider g-MHS with the trivial modifier. By 
convention we set Hq"\s; r) = for r = 0, ... ,£ — 1, and H q (0] n) = 1. 
To save space, for an ordered set (ei, . . . , e t ) we denote by {ei, . . . , e t } d the 
ordered set formed by repeating (ei, . . . , e t ) d times. For example H q ({s} 1 ; n) 
will be called a homogeneous sum. 

Throughout the paper, we use short-hand H q (s) to denote H q (s;p — 1) 
for some fixed prime p. 
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2 Homogeneous g-MHS. 

It is extremely beneficial to study the so-called stuffle (or quasi-shuffle) re- 
lations among MHS (see, for e.g., [10J). The same mechanism works equally 
well for g-MHS. 

Recall that for any two ordered sets (ri,...,r t ) and (r t+ i, . . . , r n ) the 
shuffle operation is defined by 

Shfl((ri,...,r t ),(r t+ i,...,r„)) := |J (r CT(1) , . . . , r a{n) ) . 

a permutes {l,...,n}, 
cr- 1 (l)<---<cr- 1 (t), 
a- 1 (t+l)<-<a- 1 (n) 

Fix a positive integer s. For any k = 1, ...,£ — 1, we have by stuffle relation 

H* q ((e-k) s ).H* q ({s} k ) = J2 H *M+ E H *M 

sGShfl ({(e-k)s},{s} k ) seShfl ({(f-fc+l)s},{s} fc - 1 ) 

Applying J2k=^(~^Y~ k ~ 1 on both sides we get 



fc=0 



Theorem 2.1. Let s be a positive integer and let 1] S = exp(2iri / s) be the sth 
primitive root of unity. Then 

oo / 1 n s s— 1 

5>;(wV = n i 1 - (! - <(-*) 1A r) ( m ° d &u 

fcO ^ X n=0 

Proof. Let £ = exp(27rz/p) be the primitive pth root of unity and set 

P-i l 

Pn = E (i _ ( 8 ) 

It is easy to see that H*{n) = P n (mod [p} q ). By using partial fractions 
Dilcher [U (4.2)] obtained essentially the following generating function of P n : 

n=0 v ' 
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Let a£ = H*({s} e ) for all £ > 0. Let w(x) = YlT=o a ^ xl ^ e ^ s the generating 
function. By (J7J) we get 



oo OO _ I— 1 

fcO f=l " k=0 



oo oo j £—1 
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Differentiating both sides and changing index I — > I + 1 we get modulo [p] q 
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Here % = exp(27rz/s) is the sth primitive root of unity. Thus 
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„_„ - (1-^(-x)V-)p 



Therefore by comparing the constant term we get 



4-1 

n (i - (i - i?(-*) i/<, ) p ) (™d h,) 



p s x 

as desired. □ 



Corollary 2.2. For all positive integer £ < p we have 
Proof. By the theorem we get 

fX({i}V- (1+x)P_1 



x 
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The corollary follows immediately. □ 
Corollary 2.3. For every positive integer £ < p we have 

H q ({2Y) ee ( P ~ *) • F w (p) • (1 - q) 2i (mod [p] ? ), 

where F 2 /(p) is a monic polynomial in p of degree £. 
Proof. By Theorem 12.11 we have modulo \p\ q 



rrx 



-£H* g ({2yy =±(i - (i - iv^y) (1 - (i+.y*) 

-l)/2 , v (p-l)/2 . v 

£ ( 2 p .)(-i)v +i v5 £ ( 2 / +1 )(-i)^ 
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which easily yields 



^0<j',A;<p/2 l<j,k<p/2 

In the first sum above if j + k = £+1 and 1 < j, k < p/2 then we may assume 
j > E/2. Then (£+ l^Q+J is a factor of (2j + l)!( 2 j+i) as a polynomial of p, 
so is £! ( P 7 1 ) • Similarly we can see that £\ ( p ^ 1 ) * s a factor of the second sum. 
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In order to determine the leading coefficient we set 

A (21 + 2)! x 2 i +1 _ (x + l) 2e + 2 - (x - 1) 2£+2 
Cl[x) ~f£(2j + 1)1(2/ - 2j + 1)! " 2 

4^ (2£ + 2)\xV (x + l) 2e+2 + (x- I) 2 1+2 



Hence 



y ! y 1 

0<j,k<p/2 l<j,k<p/2 

d(l) - (C 2 (l) - 2) 2 



(2^ + 2)! (2£+2)!' 

This finishes the proof of the corollary. □ 

Corollary 2.4. Let £ be a positive integer. Set 8i = (1 + (— 1) ) anc? L = 
3£ + 3. T/ien /or even/ prime p > L we have modulo [p] q 



-3-£\ fp-1 



(3£+l)! 
6 ■ £! A? - 1 



[ (3£ + 3)! V I 



F 3 ,i(p) ■ (1 - q) 3e , if £ is odd, 
F 3 ,t(p) ■ (1 - q) 3e , if £ is even, 



(10) 

where F^^{p) is a monic polynomial in p of degree 21 — 1 if £ is odd and of 
degree 2£ if £ is even. 

Proof. Let 77 = exp(27n/3). Then rj 2 + 77 + 1 = 0. By Theorem 12. II we have 

00 2 

e ^ « 3 > v - i n ( x - (! - ^ a ^) p ) • ( n ) 

fcO ^ a=0 

We now use two ways to expand this. Set y = y/—x. First, the product on 



7 



the right hand side of (TTTj) can be expressed as 

2 2 



i _ - v a y) p + - tfW 1 - ^ a+1 ^) P - II^ 1 - W 

a=0 a=0 a=0 

/J 2 2 

=1 " E ( P ) E^V + E(! + v a v + v a+ V) p - (i + *) p 

j=0 a=0 a=0 

=i-3E 3 P >+ 3 £ A-^-t), -' 1 ^)'- 

j=0 v J/ j,k>0,j+k<p J K ^ J ' 

2j+fc=0(3) 

Thus for t > we get 

/afar) ^mfYl + 3 T(, p ,)( L 7 k ) + f p 



W) = p{s4g)+(-i)'-sg(. 



L-kJ\ k ) \t + 1 

Note that if £ is odd then the degree of the polynomial is reduced to 3£ — 1 
with leading coefficient given by 



(L-1)!V 1 ) (L-2)\ (3£ + l)\ 
as we wanted. 

Now to prove t\ (?) is a factor we use the following expansion of fllip : 



=0 j,k,n>l 

Thus 



x (j+k+n)/3 k+2n_ 



mm*? E (- i ) J+i+n (-)©0'!' +2 " 



(mod [p],). 



l<j',fc,n<p 
j+fc+n=3^+3 



Notice that j + fc + n = 3£ + 3 implies one of the indices, say j, is at least 
£ + 1. Then clearly (?) contains £!(?) as a factor, therefore so does if*({3}^) 
(mod [p] 9 ). This completes the proof of the corollary. □ 
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3 Some non-homogeneous g-MHS congruences. 

In this section we consider some non-homogeneous g-MHS of depth two with 
modifiers of special type. 

Theorem 3.1. Let m, n be two positive integers. For every prime p we have 



H^ n \2m,2n) = ^{f(m;p)f(n;p)-f(m + n;p)} (mod \p] q ). 

where 



Proof. By definition and substitution i — >• p — i and j — >• p — j we have 

n mi+nj 

i<i<i< P v * / v ^ ) 

^pm+pn —mi— nj 



V" - - 

Z-^t (\ — qp-i\2mf-[ _ qp-j^2n 



l<j<i<p 

-.mi+nj 



= E (g .-^ 2m(g -_ gP)2 , (™d[p] 3 ) 



l<j<i<p 

mi+nj 



= E (1 _ ^WfZ pJ )2n (mod[ P ] ?y 
l<j<j<p v r j \ r ) 

=H* (n ' m \2n,2m) (mod [p] 9 ) (12) 

By shuffle relation we have 

# 9 * (m) (2m)# g * (n) (2n) = # g * (m ' n) (2m, 2n)+# 9 * (n ' m) (2n, 2m)+H* q {m+n) (2m+2n). 
Together with ffl2|) this yields 

2 #*(»v0(2 mj 2n ) = H* q (m) (2m)H* q {n) (2n) - H* q (m+n) (2m + 2n) (mod \p] q ). 

Our theorem follows from (j2J) quickly. □ 

In the study of g-multiple zeta functions the following function appears 
naturally (see |9] (47)] or |2] Theorem 1]): 
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where ( q (n) = YlkLi 9< \k]™ * s ^ e g-Rfemann zeta value defined by Kaneko et 
al. in [5]. Using the results we have obtained so far in this paper we discover 
a congruence related to the partial sums of <f q (2). 

Proposition 3.2. For every prime p we have 

E W = 24 ( " q) ( [p]q) - 

k=l L J 9 

Proof. We can check the congruence for p = 2 and p = 3 easily by hand. 
Now we assume p > 5. By definition we have 

1 

^* (2 ' 1)= E (1 _ ?i) 2 (1 _ q3 y 

l<i<j<p v / v ^ / 

With substitution i p — i and j — > p — j we get modulo [p] 

-h;(2,i ) = - Y. q2i ' q ' 



'-I 



i<Hi<v & ~ ~ qP) 

^ {q* - l) 2 {qi - 1) 



E 



(q l - l) 2 + 2(q l - 1) + 1 1 - q 3 - 1 



(V - l) 2 1 - 

l<j<i<p ^ 1 * 



fc=l ^ fc=l V * 7 V 7 

=fl?(l, 2) - 2H* q (l, 1) + (p - 3)fl?(l) + flj(2) - ( P ~ X ) - E 
Notice that we have the stuffle relations 



»,*(2, 1) + 2) = H;(1)H;<2) - flj(3), 2flJ(l, 1) = ff„*(l) 2 - flj(2). 
Hence modulo [p] 9 

E (TTJE)2 = (^( 1 ) + 2 )^( 2 )-^(3)-^(l) 2 + (p-3K(l)-( P 2 1 ) 
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Notice that by [3, Theorem 2] 

H q {S) = g (mod \p\ q ). 

The proposition now follows from (pQ) and ([2]) immediately. 



(13) 
□ 



4 A congruence of Lehmer type 

Instead of the harmonic sums up to (p — l)-st term Lehmer also studied the 
following type of congruence (see |6J): for every odd prime p 

(p-i)/2 1 

- = ~2q p {2) + q p {2fp (mod p 2 ), 

3=1 J 

where q p (2) = (2 P_1 — l)/p is the Fermat quotient. It is also easy to see that 
for every positive integer n and prime p > 2n + 1 

(p-i)/2 l 

~^ = ° ( m ° d p)- 

i=i J 

As a g-analog of the above we have 

Theorem 4.1. Let n be a positive integer. For every odd prime p we have 

H^\2n- (p - l)/2) = -(1 - g) 2 " £ ( " (-l)^ 2 „_,(p) (mod [p] g ). 

3=0 

Proof. By definition and substitution z — >• p — i we have 

qn(p-i) 



H^\2n)=H^ n \2n;(p-l)/2)+ £ 



(1 - gP"*) 2 ™ 
l<t<(p-l)/2 V y ' 

=2fljW(2n;(p-l)/2) (mod [p],) 



By (j3J) this yields the theorem quickly. □ 

To conclude the paper we remark that the congruence for general g-MHS 
should involve some type of g-analog of Bernoulli numbers and Euler numbers 
similar to the classical cases treated in [10] . We hope to return to this theme 
in the future. 
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